GENETIC ALGORITHMS FOR SELECTING AND SCHEDULING WATERWAY PROJECTS, Phase 2 Final Report
نویسنده
چکیده
.............................................................................................................................. 5 Introduction......................................................................................................................... 5 Improvements to Genetic Algorithms................................................................................. 6 Precedence Relations ...................................................................................................... 6 Regional Budget Constraints .......................................................................................... 7 Performance of Genetic Operators.................................................................................. 9 Crossover Operators.................................................................................................... 9 Mutation Operators ................................................................................................... 11 Simplified Evaluator ......................................................................................................... 11 Model Parameters ......................................................................................................... 12 Delay Estimation with Lock Improvement Projects..................................................... 13 Model Test (Enhanced SIMOPT) ..................................................................................... 16 Test Network................................................................................................................. 16 Model Inputs ................................................................................................................. 16 Test Results................................................................................................................... 18 Adding Constraints (Precedence Relations and Regional Budget Limitations) ....... 18 Performance Comparison of GA Operators.............................................................. 25 Conclusions....................................................................................................................... 26 References......................................................................................................................... 29 Appendix........................................................................................................................... 30 GA Phase 2 Scope of Work .......................................................................................... 30
منابع مشابه
The project portfolio selection and scheduling problem: mathematical model and algorithms
This paper investigates the problem of selecting and scheduling a set of projects among available projects. Each project consists of several tasks and to perform each one some resource is required. The objective is to maximize total benefit. The paper constructs a mathematical formulation in form of mixed integer linear programming model. Three effective metaheuristics in form of the imperialis...
متن کاملGASA: Presentation of an Initiative Method Based on Genetic Algorithm for Task Scheduling in the Cloud Environment
The need for calculating actions has been emerged everywhere and in any time, by advancing of information technology. Cloud computing is the latest response to such needs. Prominent popularity has recently been created for Cloud computing systems. Increasing cloud efficiency is an important subject of consideration. Heterogeneity and diversity among different resources and requests of users in ...
متن کاملGASA: Presentation of an Initiative Method Based on Genetic Algorithm for Task Scheduling in the Cloud Environment
The need for calculating actions has been emerged everywhere and in any time, by advancing of information technology. Cloud computing is the latest response to such needs. Prominent popularity has recently been created for Cloud computing systems. Increasing cloud efficiency is an important subject of consideration. Heterogeneity and diversity among different resources and requests of users in ...
متن کاملIntegration of selecting and scheduling urban road construction projects as a time-dependent discrete network design problem
Decision making on the selection of transportation infrastructure projects is an interesting subject to both transportation authorities and researchers. Due to resource limitations, the selected projects should then be scheduled during the planning horizon. Integration of selecting and scheduling projects into a single model increases the accuracy of results; however it leads to more complexity...
متن کاملThree Search Strategies for Architecture Synthesis and Partitioning of Real-time Systems
This report studies the problem of automatically selecting a suitable system architecture for implementing a real-time application. Given a library of hardware components, it is shown how an architecture can be synthesized with the goal of fulllling the real-time constraints stated in the system's speciication. In case the selected architecture contains several processing units, the speciicatio...
متن کامل